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A general principle of 'causal duality' for physical systems, lying at the 
base of representation theorems for both compound and evolving sys- 
/\ \ tems, is proved; formally it is encoded in a quantaloidal setting. Other 

particular examples of quantaloids and quantaloidal morphisms appear 
naturally within this setting; as in the case of causal duality, they orig- 
inate from primitive physical reasonings on the lattices of properties 
of physical systems. Furthermore, an essentially dynamical operational 
foundation for studying physical systems is outlined; complementary as 
it is to the existing static operational foundation, it leads to the natural 
axiomatization of 'causal duality' in operational quantum logic. 
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1. INTRODUCTION 

The starting point for our research program is the fact, already ob- 
served in Eilenberg and Mac Lane's seminal paper [12], that preordered 
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sets may be considered as small thin categories. One can then not only 
reformulate a large part of the theory of order structures in categor- 
ical terms, but also apply general categorical techniques to specific 
order theoretic problems. In particular, the notion of an adjunction re- 
duces to that of a residuation [19] §4.5, whereas the notion of a monad 
reduces to that of a closure operator [19] §6.1-2. Now the above cat- 
egorical notions have direct physical interpretations in the context of 
axiomatic quantum theory, the order relation in the property lattice 
being semantic implication and the meet being operational conjunc- 
tion [1,2,18,25,26,27]. In particular, the equivalence between suitable 
categories of closure spaces and complete lattices determined by the 
existence of monadic comparison functors manifests the primitive du- 
ality between the state and property descriptions of a physical system 
[8,20,21,22]. Further, this static approach can be dynamically gener- 
alized by interpreting morphisms as transition structures [3,9,10,11], 
thereby providing an explicit physical realization of enrichment. Fi- 
nally, far from being of merely aesthetic interest, the categorical ap- 
proach to operational quantum theory allows the recovery of concrete 
representations of abstract notions in the Hilbertian context via the 
fundamental theorems of projective geometry [14,15,16]. In our opin- 
ion, then, category theory is as much a tool for the theoretical physicist 
as for the working mathematician. 

In this paper we derive a physical principle to which we refer as 
'causal duality'. Explicitly, we shall present a common extension of the 
representation theories of deterministic flows [17] and compound sys- 
tems [6] to the dual notions of causation and propagation, construed 
as a physical polarity in the property lattice, and that hfts to a quan- 
taloidal duality. Further on, we derive other examples of quantaloids 
that emerge naturally in this setting, thus providing an essentially dy- 
namical operational foundation for studying physical systems — the 
study of such dynamics goes back to [20] , the approach of which was 
then conceptualized in [3,10] by means of so-called inductions, and here 
we go one step further by explicitly imposing (or axiomatizing) 'causal 
duality'. 

Quantales, first introduced in [23], are complete lattices {L,<) 
equipped with a not-necessarily commutative binary operation (a "mul- 
tiplication" of elements of L) that distributes on both sides over arbi- 
trary suprema; a frame is a quantale in which the "multiplication" 
coincides with the binary infimum. A quantaloid is a category Q in 
which every hom-set is a complete lattice and where composition of 
morphisms distributes on both sides over arbitrary suprema of mor- 
phisms; thus a quantale is precisely a quantaloid with one object. The 
pertinent functors between two quantaloids, called quantaloidal mor- 
phisms, are of course those functors that preserve suprema of mor- 
phisms. For a survey of the theory of quantales and quantaloids we 
refer to [24,28,29]; for a quick introduction to (enriched) category the- 
ory - of which the theory of quantaloids is an instance - we refer to 



[5]; as minimal preliminaries to this paper the appendices of [3,10] may 
suffice. 

Let us now recall some of the basic notions of the operational 
approach to physics [1,26,27], and fix some notation. Given a (well 
defined) physical system S we define a test a as a real experimental 
procedure relative to the system where we have defined in advance the 
so-called positive response. We call such a test certain for a particular 
realization of H iff we would obtain the positive response should we 
perform the experiment. For two such tests a and f3 relative to S, we 
set q; ^ /9 iff /9 is certain whenever a is certain. The expression a ^ f3 
then reveals a physical law for S, and of course ^ defines a preorder on 
T(S), the collection of all possible tests for S. By standard quotienting 
techniques we can now work with the collection -L(S) of equivalence 
classes of tests, two tests a and P being equivalent iff both a ^ P and 
(3 ^ a (which will be denoted as a ~ /5), that then comes equipped 
with a partial order < derived from the preorder :<. The key point 
of this setup is that to any such equivalence class [a] corresponds an 
"element of physical reality" [13], called a property of S [26]. If a test a 
is certain for a particular realization of the physical system S, then the 
corresponding property a = [a] is said to be actual for this reahzation 
— otherwise it is potential. Under the (working) hypothesis that L^B) 
constitutes a set - although in principle all the following holds also 
for it being a thin category - it can then be proved that (L(S),<) 
is a complete lattice: given a subcollection A of T(S), defining JJA 
as "choose any a in ^ as you wish and effectuate it", provides -^(S) 
with a meet induced by A{[«]|tt G A} = [ri-^]- By its construction, 
this meet is a physical conjunction (an aspect to which we will refer 
to as [con]) — but the corresponding join has no a priori physical 
significance, so it cannot be treated as a disjunction, e.g. orthodox 
quantum mechanics. It also clearly follows that a < 6 in L(S) can be 
treated as an implication relation (referred to as [imp]), where we say 
that a is stronger than b. Finally, for each particular realization of a 
system S, we can write e for the subset of -^(S) that contains precisely 
all the properties that are actual for this particular realization. As 
any such e is a complete co-ideal, i.e., closed under meets [con] and 
upperbounds [imp], it can be characterized by its strongest element 
p^ = /\e E -^(S). Therefore, for each realization of S there exists 
a strongest actual property, which is appropriately called state of the 
system [26]. 

2. CATEGORICAL DUALITY INDUCED BY CAUSALITY 

In this section we aim to give a common extension of the operational 
theory of, on the one hand, deterministic fiows [17] and, on the other, 
compound systems [6]; the result of our analysis will be that the deeper 
structural ingredient in both situations is that "causation is adjoint to 



propagation" . 

Considering an evolving physical system S, any test a relative to 
the system at time t2 defines a test 0(q;) relative to the system at an 
earlier time t\ as "evolve S from t\ to t2 and effectuate a" . The prop- 
erty [0(tt)] has a clear interpretation, namely "guaranteeing actuality 
of [a]". The assignment -^(S) -^ L(E) : [a] i-^ [0(tt)], as we will see be- 
low, describes the evolution of H. On the other hand, considering two 
interacting physical systems Si and S2, any test 0:2 on S2 defines a test 
0(0:2) on Si by "let the systems interact and effectuate 0:2" • The as- 
signment i^(S2) -^ LC^i) : [0:2] 1-^ [0(02)] now encodes the interaction 
of Si on S2. 

Keeping these two cases in mind, for any two property lattices Li 
and L2 we dispose of a causal relation ^-^ C Li x L2 where: 



01-^^02^^ "actuality of ai guarantees actuality of 02" • 



(1) 



Lemma 1. By the operational significance of -^ the following holds: 

61 < ai,ai -^ a2,a2 < &2 =^ 61-^62 (2) 

Va2 G A2 : fli ^^ 02 =^ cii "^ /\ ^2 (3) 

where A2 is a non-empty subset of L2. 

Proof: The proof of eq.(2) relies on [imp], eq.(3) follows by [con]. □ 

(From an axiomatic point of view the conditions in the previous lemma 
are 'axioms' for a causal relation.) 

Now consider the following map prescription: 

f* : Li\K -^ L2 : ait-^ /\{a2 G L2 | Oi -^ 02} (4) 

with K = {fli G Li\ ^02 G L2 : fli '^ 02}, as such avoiding non-empty 
meets. 

Lemma 2. By lemma 1 and the explicit definition of /* we have: 

ai<a[ => r(ai)<r(a'i) (5) 

ai ^^ a2 ^ /*(ai) < 02 (6) 

where it is understood that a[ ^ K. 

Proof: For eq.(5), remark that a'l ^ K ^ ai ^ K hj lemma 1, so both 
/*(ai) and f*{a'i) are defined; then computation shows that indeed 
/*(ai) < f*{o'i)- III eq.(6), the sufficiency is trivial; to prove necessity 
is, by [imp], to prove that ai ^^ f*{ai), which is true by [con]. □ 



Now it is clear that f*{ai) is the strongest property of L2 the actuahty 
of which is guaranteed by the actuahty of oi, i.e., /* describes the 
propagation of (strongest actual) properties. Next, set: 

/* : L2 ^ Li : a2 H-^ \/{ai e Li \ ai ^ 02}. (7) 



Lemma 3. By eq.(2) and the explicit definition of f^ we have: 

^2 < 4 ^ /*(«2) < /*(a2) (8) 

ai -v^ 02 =^ fli < /*(a2) (9) 



Proof: By computation. □ 

If moreover the condition 11-^^12 can be derived from the physical 
particularity of the system under consideration (or formally, if it is an 
'axiom' on ^^), then i^ = in eq.(4), and thus: 

/*(ai) <a2'^ai^a2^ai< /*(a2) (10) 

so it remains to show that eq.(ll) below is valid to obtain adjointness 
of /* and /*. 

Lemma 4. By the operational significance of /* (via that of ^^) we 
have: 

oi < /*(a2) =^ fli ^ a2. (11) 



Proof: Since [</)(a2)] "^ [(^2\ by the definition of 0, and since ai ^^ 02 
implies that ai < [0(0:2)] we obtain that /*([a2]) = [0(02)]- Since 
eq.(ll) is equivalent to /*(a2) -^ 02 this completes the proof. □ 

(Note that formally eq.(ll) is an additional 'axiom' on '^ .) Physically, 
lemma 4 states that there exists a well defined "weakest cause" /*(a2) 
in Li of any a-2 in L2, so /* describes the assignment of (weakest) causes 
(for actuality). We can now read that /* is left adjoint to /* (denoted 
as /* H /*) or, in words, that "propagation is adjoint to causation". 
By general theory on adjoint pairs of morphisms (see for example [8]) 
we have the following. 

Corollary 1. The propagation f* : Li ^ L2 is a join preserving map 
whereas the causation /* : L2 ^ Li is a meet preserving map. 



In case that li 7^ I2, one can always extend the domain and 
codomain of /* and /* to the upper pointed extensions LiUl and L2UI 
of Li and L2, obtained by freely adjoining a new "top" element, and 
then put /,(!) = 1, /*(1) = 1 and \/ai e K : f*{ai) = 1. Physically, 
an interpretation of 1 follows from that of li and I2, respectively being 
existence of Si and H2; see also [31]. From a technical point of view 
this situation is now not any different from the case discussed above, 
and so we obtain again that /* H /*• Henceforth we develop the case 
li -^^ I2; it is understood that in the examples where li 7^ I2 we have 
freely adjoined a new "top" so as to reduce this case to the former by 
the procedure outlined above. 

When considering three property lattices Li, L2 and L3 and re- 
spective propagations of properties /^ 2 : Li ^ L2 and /2 3 : -^2 — ^ -^3, 
what can be said about f^^ : Li -^ L3? 

Lemma 5. With obvious notations f*, H /*'■', we have by the opera- 
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tional significance of the causations fl'^ that /^''^ = /^' o f^'-^. 

Proof: Denoting the corresponding tests for fl'-'Uij) by (j)ij{aj) we 
clearly have 01,3(03) = 0i,2(02,3(«3)), so [0i,3(a3)] = [0i,2(02,3(«3))] 
and thus it follows that f^'^a^) = fy{[<t^2,3M]) = fyUF^ias)) for 
all Oi G Li. □ 

Because adjunctions compose - that is, if /* H /* and g* H (?* then also 
f*og* H g^of^ - we also obtain f^^ = /2 3°/i 2- W^e can read off that the 
composition of causations stands for "chaining causal assignments" of 
properties, whereas the composition of propagations then must stand 
for "consecutive propagation" of properties. 

More technically speaking, from corollary 1 and lemma 5 it is now 
obvious that the property lattices and the causations organize them- 
selves in (a subcategory of) MCLat . and the same property lattices 
equipped with the propagations organize themselves in (a subcategory 
of) JCLat — where MCLat (resp. JCLat ) is the category of complete 
lattices and meet preserving (resp. join preserving) maps. As is well- 
known, the assignment of adjoints as in 

JCLat ai.L^) -^ MCLat ( Lo.L,) : f ^ L (12) 

is an anti-isomorphism (a "duality") between the complete lattices of 
respectively join and meet preserving maps, ordered pointwisely. In 
particular, the conjunction of properties is "lifted" to the "conjunc- 
tion for causal assignments" in the hom-sets of MCLat and, dually, the 
superposition of properties is "lifted" to the "superposition of propa- 
gations" in the hom-sets of JCLat . Rewritten more conveniently, this 
gives 

MCLat ^""PfLi. L2) = MCLat(L2, Li)°p ^ JCLat fLi. L2). (13) 



Since both MCLat '^""'^ and JCLat are quantaloids for the pointwise 
ordering of their hom-sets, and because adjoints compose, we have a 
representation of our setting in the category of quantaloids and quan- 
taloid morphisms, denoted as QUANT : 

MCLat ^°°P ^^^ JCLat (14) 

We can conclude all this by: 

Theorem 1. Causal assignment and propagation of properties are du- 
alized by a quantaloidal isomorphism F : MCLat '^""'^ ^^ JCLat . 

We will now briefly discuss some examples of this general setting. 
The adjunction 

[/* : Oi ^ O2, rest ^ I2] H [/* : h ^ li, rest ^ d] (15) 

describes 'separation' of the systems described by Li and L2, a situation 
that previously could not be described in a consistent way within quan- 
tum theory [1,6]. By way of contrast, for Li and L2 atomistic the maps 
that send atoms to atoms or the bottom represent the strongest types of 
interaction, or analogously, maximally deterministic evolution. When 
considering lattices of closed subspaces of Hilbert spaces this setting 
yields representational theorems for the description of compound quan- 
tum systems by the Hilbert space tensor product [6] and description of 
evolution by Schrodinger flows [17], so it is exactly the enrichment that 
allows a joint consideration of the types of entanglement encountered 
in classical and quantum physics. 

3. PHYSICAL ORIGIN OF CATEGORICAL CONCEPTS 

Action of inductions on properties 

With the consideration of the map in section 2 we've introduced a 
new "dynamical ingredient" to say something more about the physical 
system than a merely static description could ever do. This can be 
pushed even further: one can trace the origins of causal duality, i.e. 
"propagation is adjoint to causation", back to a dynamic operational 
foundation complementary to the static operational foundation. To 
that end, one uses as counterpart of the operational notion of test that 
of "induction" [3]. Whereas giving a fully detailed exposition of this 
development would lead us too far, we still think that it is useful to at 
least outline the most important ideas; we plan to dig deeper into this 
matter in a future work. 

By an induction on a physical system S is meant an externally 
imposed change of S. Such an induction can as such for example be 
an imposed evolution or measurement, or, the action of a system on 
another in case of so called entanglement. The collection 8(3) of all 
inductions on the system S (also written S if no confusion is possible) 
is naturally equipped with two operations : 



1. ioT 61,62 & S two inductions, ei&e2 is the induction that consists 
of effectuating first ei and second 62; 

2. for {6i \ i E 1} C S with / a set, Vi ^i is the induction that consists 
of effectuating an arbitrarily chosen element of {cj | i G /}. 

When focussing on an induction's action on the physical system rather 
than the physical procedure associated to such an induction, it seems 
reasonable to suppose that £^ is a set; then these operations give S the 
structure of a quantale, for clearly we have that & acts as a product 
that distributes on both sides over the join V (whence the notations). 
The unit for the multiplication can be thought of as the induction 
freeze, denoted as *. 

The crucial link between inductions and tests is now given by an 
action of the former on the latter. Namely, for any 6 E £ and a E T, 
we define a "multiplication" e ■ a G T as follows: 

e ■ q; is the test consisting of "first executing the induction e and 
then performing the test a" , the outcome of the test e ■ a being 
the one thus obtained for a. 

Then the operationality of the notions involved assures that: 

(o) q; ^ /3 in T implies that 6 • a ^ 6 ■ 13 

(i) * • a ^ a 

(ii) e ■ (Iliai) ^ T\.i{6 ■ a^) 

(iii) (Vjej) -a ^ 11^(6^ -a) 

(iv) d ■ {62 ■ a) ^ (ei&e2) ■ a 

where ~ denotes the equivalence relation derived from the preorder 
:< on T, and the products II in (i) and (ii) are product tests. When 
reducing the class T of tests to the set L of properties, by quotienting 
T — » L : q; 1-^ [a], this "multiplication" boils down to an action 

SxL"P ^ L°P : (e, a := [a]) ^ e ■ a := [e ■ a] (16) 

such that L°P exhibits itself as a module of the monoid S in the 
monoidal category JCLat (for the theory of quantale modules, consult 
for instance [28]). 

At this point it is handy to re-introduce the "causal relation" of 
the previous section, albeit adapted to this situation in which we want 
to consider many inductions at once: ioi a,j3 eT and e G £^, we put 

a^ (3^^a<6- (3 (17) 



e 



and with a slight abuse of notation we will also use a^^ h for a,b E L. 
The latter means thus precisely that the actuality of the property a 



before the induction e guarantees the actuahty of b after the induc- 
tion. It is now a consequence that to any e E £ one can associate two 
mappings, 

e*:L^L:ai-H^e-a (18) 

e -.L-^ L:a^ f\{heL\a^h} (19) 

for which it is clear that a < e*(6) <^==^ a ^ b <^==^ e*(a) < b and 
therefore e* H e* : L ^ L. Furthermore, the unital quantale structure 
that S^: = {e^: \ e E 8} C MCLat (L. L) is naturally endowed with, 
corresponds to the one suggested by S; in particular {eSzf)^, = 6*0 
/*) (VjCi)* = \/i{ei)* and *^ = idi- Likewise for the evident £* C 
JCLat(L, L). When considering both as one object quantaloids, it is 
true that £* = 8^°°^^, and as such we recover in this setting the causal 
duality, as formalized by the theorem in the previous section. 

Operational resolutions and quantaloids 

In order to introduce aspects of 'uncertainty' and 'arbitrary choice' 
in our general setup, we want to extend a property lattice (L, A) by 
introducing 'propositions' that represent disjunctions of properties [dis]. 
We may realize this within PL := 2^"^^^^ grosso modo as follows: The 
embedding of the lattice L of properties into the boolean algebra PL 
of propositions, 

L ^ PL : X ^ {y e L \ {0} \ y < x}, (20) 

preserves arbitrary infima such that [con] and [imp] are preserved. Con- 
sequently, the embedding has a left adjoint which turns out to be 

PL^ L-.A^y A. (21) 

Such a map was dubbed 'operational resolution' in [3,9,10], for the 
following reason: this map physically stands for the verifiability of col- 
lections of properties in the sense that, if we define an 'actuality set' 
to be an A C L of which at least one element a & A is actual but we 
don't know which one, then by V ^ = A{b E L \ \fa E A : b > a}, [con] 
and [imp], we have that V^ is the strongest property whose actuality 
is guaranteed for an actuality set A. By its construction, it is clear 
that in the ambient boolean algebra PL an actuality set A plays the 
role of the 'disjunction' of its elements. 

How should one now describe the propagation of actuality sets? 
The answer to this question is given by the more general results in 
[10]; here is what it comes down to: 

Lemma 6. Given two lattices Li and L2, and a map g:PLi -^ PL2 

that preserves arbitrary unions, the following are equivalent: 



9 



1. for all A, B e PLi, 

\/A = \/B^\/giA) = \/giB) (22) 

2. there exists a (necessarily unique) morphism f : Li ^ L2 that 
preserves arbitrary suprema making the following square, in which 
the vertical uparrows are the resolutions, commute: 



u - 


U L, 


T 


T 


PL, - 


^ PL2 



Indeed, such maps g : PLi -^ PL2 are the appropriate expressions 
for the propagation of actuahty sets: requiring g to preserve arbitrary 
unions is in accordance with [dis], and requiring the continuity condition 
of eq.(22) is, via lemma 6, saying that the verification of the propaga- 
tion of an actuahty set through the operational resolution must result 
in a propagation of properties. 

Further application of the general theory of resolutions and their 
morphisms [10] shows that, when defining the bicategory Q ^JCLat 
with objects the PL = 2^"^^^^ for all complete lattices L, morphisms 
the maps g as above, and the local structure being the evident pointwise 
order of such maps, this bicategory is a quantaloid; furthermore, the 
action F^ : Q ^JCLat -^ JCLat : PL ^^ L; g ^^ f (notation of / refers 
to lemma 6) proves to be a full quantaloidal morphism. Note that 
Q^JCLat neither coincides with the categories with the same objects 
and on the one hand all union preserving maps, and on the other hand 
pointwise unions of direct image maps of V-preserving maps — a precise 
characterization can be found in [11]. Together with the theorem of 
section 2 we have the following scheme in QUANT : 

Q ^JCLat -^ JCLat ^^ MCLat ^°°P (23) 

that expresses how the propagation of actuality sets is related to causal 
assignments. 

Our point now is that the quantaloidal nature of F^ reveals that 
the enrichment of the collection of causal assignments MCLat '^""'^ orig- 
inates - physically - from the presence of an underlying uncertainty 
encoded in the local structure of Q ^ JCLat . 

Actuality sets and frame completions 

Surely the formal disjunction of properties a,b,c,... G L may be ex- 
pressed in the complete boolean algebra PL of propositions as their 
union {a,6, c, ...} G PL; and consequently the disjunction of a,b,c,... 
is actual iff at least one of them is — which could indicate that the 
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'calculus of actuality sets' as the appropriate 'logic of the propositions' 
is encoded in PL. That the properties can be, on the one hand, em- 
bedded in the propositions without loss of conjunctivity (a primitive 
notion!) and, on the other hand, be 'recuperated' from them by an 
operational resolution is a confirmation of these ideas. However, the 
meets in PL of elements that do not represent properties are in no way 
to be seen as conjunctions: for a < 6 we have {a} fl {6} = where the 
conjunction {a} and {b} clearly is {a}. 

It turns out that the origin of this lack of general conjunctivity 
traces back to the fact that the inclusion L -—^ PL is in general not 
the most "economical" way of extending L to be able to handle those 
actuality sets that are necessary to express disjunction of properties. 
Indeed, consider the case where L is already a complete boolean al- 
gebra: the extension of L "-^ PL is redundant whenever the join in 
L is already to be understood as a disjunction. For certain classes of 
property lattices - among which all physically relevant ones - a "most 
economical extension", i.e. a completion which is universal in an ap- 
propriate ambient category, does exist; the construction is subtle but 
straightforward. A profound discussion can be found in [7] and we will 
not go into details here; let us however quickly sketch the crucial point. 

It is necessary to somehow characterize, for a given property lattice 
L, those joins of subsets of L that are disjunctions in the sense that the 
join is actual iff at least one member in this subset is. That is to say, 
we need a lattice theoretic criterion to decide whether, for example, a 
binary join a V 6 in L is to be understood as disjunction of a and h or as 
superposition (the criterion should work also for arbitrary joins). The 
following result, quoted from [7], provides such a criterion. 

Lemma 7. // the property lattice L "fully represents the physical sys- 
tem with respect to superpositions", the join of a subset A C L is to be 
understood as the disjunction of A iff\/A is distributive — that is, for 
allx e L: xA\/A = \/{xAA). 

This makes at once clear that the 'logic of propositions' (or the 'calculus 
of actuality sets') must take place in a complete lattice in which every 
join is distributive - because we want the join of propositions to be their 
disjunction - hence by definition in a frame. So a frame completion of 
L is what we're looking for. A detailed discussion - with appropriate 
references - of such completions and their validity, consequences and 
applications in the field of quantum logic, and alternative constructions 
can be found in [7,30]. 
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